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DETAILED ACTION 

1 . This final office action is in response to the amendment filed 22 August 2005. 

2. Claims 1 , 3-5, 7-25, and 27 are pending. Claims 1, 11, 18, 24, and 25 are 
independent. The rejection of claims 1, 3-5, 7-25, and 27 under 35 U.S.C. 102 and 35 
U.S.C. 103 have been withdrawn as necessitated by the amendment. 

Claim Rejections - 35 USC §112 

3. The following is a quotation of the second paragraph of 35 U.S.C. 112: 

The specification shall conclude with one or more claims particularly pointing out and distinctly 
claiming the subject matter which the applicant regards as his invention. 

4. Claims 1, 3-5, 7-25, and 27 are rejected under 35 U.S.C. 112, second paragraph, 
as being indefinite for failing to particularly point out and distinctly claim the subject 
matter which applicant regards as the invention. 

5. The term "longer length" in claims 1 , 11, 1 8, 24, and 25 is a relative term which 
renders the claim indefinite. The term "longer length" is not defined by the claim, the 
specification does not provide a standard for ascertaining the requisite degree, and one 
of ordinary skill in the art would not be reasonably apprised of the scope of the 
invention. It is unclear what the "segmentation having a longer length" is to be longer 
than. It is unclear whether a segment having a longer length than the original phrasal 
string are assigned a lower cost, or if a segment having a longer length than another 
shorter segment is assigned a lower cost, while the shorter segment is assigned a 
higher cost. 
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All claims not specifically addressed are rejected based upon their dependence 
upon a rejected base claim. 

Claim Rejections - 35 USC § 103 

6. The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set 
forth in section 102 of this title, if the differences between the subject matter sought to be patented and 
the prior art are such that the subject matter as a whole would have been obvious at the time the 
invention was made to a person having ordinary skill in the art to which said subject matter pertains. 
Patentability shall not be negatived by the manner in which the invention was made. 

7. Claims 1, 3-5, 7-10, 25, and 27 are rejected under 35 U.S.C. 103(a) as being 
unpatentable over Brill et al. ("An Improved Error Model for Noisy Channel Spelling 
Correction," January 2000, hereafter Brill) and further in view of Califano (US 5577249, 
patented 19 November 1996). 

As per independent claim 1 , Brill discloses a method for spelling correction of a 
phrasal string comprising: 

• Segmenting the phrasal string into a plurality of different segmentations (page 3, 
paragraphs 2-6: Here, the word phrasal strings physical and fisikle are segment 
into different segmentations) 

• Using dictionary looping to spell correct each of the plurality of different 
segmentations (pages 4-5, section "Applying the Model": Here dictionary looping 
is described (specifically on page 5, paragraph 2)) 

• Determining a cost associated with each of the plurality of different 
segmentations, the plurality of different segmentations including contiguous sub- 
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strings over the phrasal string, each of the contiguous sub-strings containing a 
plurality of words (pages 4-5, section "Applying the Model": Here, the cost is the 
distance) 

• Identifying segmentations having a lowest cost corresponding to a most probable 
correct spelling of the phrasal string (page 2, section "An Improved Error Model": 
Here, the lowest cost (minimum number of insertions, substitutions, and 
deletions) are identified) 

Brill fails to specifically disclose length-based computation where a longer length 
is preferable. However, Califano discloses use of a length-based similarity test (column 
2, lines 1-16: Here, the similarity test is based upon length. If the minimal similarity test 
is not passed, then a string is immediately eliminated). It would have been obvious to 
one of ordinary skill in the art at the time of the applicant's invention to have combined 
Brill's method of assigning cost for determining a most probably correct spelling, with 
Califano's method of treating longer substrings as more preferable, since it would have 
allowed a user to quickly eliminate candidate segments (Califano: column 2, lines 1-16). 

As per dependent claim 3, Brill discloses the method wherein dictionary looping 
further comprises comparing each of the plurality of different segmentations with entries 
in a phrasal dictionary (pages 4-5, section "Applying the Model": Here, a dictionary D is 
compiled into a trie of corresponding vectors and weights). 

As per dependent claim 4, Brill discloses the method wherein the dictionary is 
capable of containing phrasal strings including phrases, words, and spaces (page 1 , 
section "Noisy Channel Spelling Correction," paragraph 1: Here, the dictionary contains 
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string elements of S* which, by definition, contains all possible combination of 
characters, including phrases, words, and spaces). 

As per dependent claim 5, Brill discloses the method wherein the cost is a cost of 
correcting each of the plurality of different segmentations (pages 3-4, section "Training 
the Model": Here, the cost is the same is minimizing the edit distance through the 
number of edits necessary). 

As per dependent claim 7, Brill discloses the method further comprising spell 
correcting sub-strings of a segmentation using dictionary looping (pages 4-5, section 
"Applying the Model"). 

As per dependent claim 8, Brill discloses the method wherein dictionary looping 
further comprises performing a looping search through a phrasal dictionary to compare 
each of the sub-strings with entries in the phrasal dictionary to find an entry having a 
closest match (pages 4-5, section "Applying the Model"). 

As per dependent claim 9, Brill discloses the method further comprising 
construction a corrected segmentation using the closest match for each of the sub- 
strings (pages 3-5, sections "Training the Model" and "Applying the Model"). 

As per dependent claim 10, Brill discloses the computer readable medium 
containing computer-executable instructions for performing the process of claim 1 (page 
5, column 2: Here, it is disclosed that the process is carried out on a Dell 610 500mhz, 
Pentium III workstation). 

As per independent claim 25, Brill discloses the method for spelling correction of 
a misspelled phrasal string containing words, spaces, and characters, comprising: 
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• Dividing the misspelled phrasal string into a plurality of different segmentations 
containing sub-strings containing a plurality of words (page 3, paragraphs 2-6: 
Here, the word phrasal strings physical and fisikle are segment into different 
segmentations) 

• Performing dictionary looping of a trie containing a phrasal dictionary to search 
for each of the sub-strings in the trie (pages 4-5, section "Applying the Model": 
Here dictionary looping through the use of tries is described (specifically on page 
5, paragraph 2)) 

• Comparing each of the sub-strings to entries in the trie to find a closest match to 
the sub-string (page 2, section "An Improved Error Model": Here, the lowest cost 
(minimum number of insertions, substitutions, and deletions) are identified) 

• Constructing a corrected phrasal string using the closest sub-string trie matches 
(pages 5-7, section "Results": Here, the system returned several possible 
spelling correction suggestions, with the lowest cost being the first choice 
presented) 

Brill fails to specifically disclose length-based computation where a longer length 
is preferable. However, Califano discloses use of a length-based similarity test (column 
2, lines 1-16: Here, the similarity test is based upon length. If the minimal similarity test 
is not passed, then a string is immediately eliminated). It would have been obvious to 
one of ordinary skill in the art at the time of the applicant's invention to have combined 
Brill's method of assigning cost for determining a most probably correct spelling, with 
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Califano's method of treating longer substrings as more preferable, since it would have 
allowed a user to quickly eliminate candidate segments (Califano: column 2, lines 1-16). 

As per dependent claim 27, Brill discloses the method further comprising dividing 
the misspelled phrasal string into all possible segmentations (pages 4-5, section 
"Applying the Model": Here, all possible combination of phrasal strings to the right and 
left of a given phrasal string are stored in tries used to determine the most probable 
correction). 

8. Claims 1 1-24 are rejected under 35 U.S.C. 103(a) as being unpatentable over 
Brill in further view of Birman et al. (US 6616704, application 2000, hereafter Birman), 
and further in view of 

As per independent claim 1 1 , Brill discloses a method for spelling correction of a 
misspelled phrasal string containing words, spaces, and characters, comprising: 

• Receiving the misspelled phrasal string (page 3, paragraphs 2-6: Here, the word 
phrasal string fisikle is a misspelled phrasal string. It is further divided into 
phrasal strings f-i-s-i-k-le) 

• Dividing the phrasal string into a plurality of segmentations (page 3, paragraphs 
2-6: Here, the word phrasal strings physical and fisikle are segment into different 
segmentations) 

• Comparing each of the plurality of segmentations to entries in a dictionary (pages 
4-5, section "Applying the Model": Here dictionary looping is described 
(specifically on page 5, paragraph 2). Dictionary looping includes comparing 
segmented entries to a dictionary) 
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• Determining a best segmentation from the plurality of segmentations that 
represent the most probably correct spelling of the misspelled phrasal string 
(page 2, section "An Improved Error Model": Here, the lowest cost (minimum 
number of insertions, substitutions, and deletions) are identified) 
Brill further discloses sub-string not restricted to a single word (page 3, paragraphs 2-6: 
Here, fisikle is segmented into pieces that are each less than one word in length). 
However, Brill does not specifically disclose the method wherein the phrasal string 
contains a plurality of words. However, Birman discloses the method wherein the 
phrasal string contains a plurality of words (column 2, lines 54-67: Here, a phrasal string 
that contains more than one word is spell checked through looping through the phrase 
until each word has been corrected). 

It would have been obvious to one of ordinary skill in the art at the time of the 
applicant's invention to have combined BrilTs method of spelling correction through 
segmentation into phrasal strings with Birman's method for spelling correction of a 
phrasal string containing a plurality of words, since it would have allowed a user to spell 
check an entire document instead of spell checking a single word. 

Brill further fails to specifically disclose length-based computation where a longer 
length is preferable. However, Califano discloses use of a length-based similarity test 
(column 2, lines 1-16: Here, the similarity test is based upon length. If the minimal 
similarity test is not passed, then a string is immediately eliminated). It would have 
been obvious to one of ordinary skill in the art at the time of the applicant's invention to 
have combined Brill and Birman's method of assigning cost for determining a most 
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probably correct spelling, with Califano's method of treating longer substrings as more 
preferable, since it would have allowed a user to quickly eliminate candidate segments 
(Califano: column 2, lines 1-16). 

As per dependent claim 12, Brill and Birman disclose the limitations similar to 
those in claim 1 1 and the same rejection is incorporated herein. Brill further discloses 
the method wherein each of the plurality of segmentations contains contiguous sub- 
strings (page 3, paragraphs 2-6: Here, the word phrasal string fisikle is a misspelled 
phrasal string. It is further divided into phrasal strings f-i-s-i-k-le. These segmentations 
are contiguous). 

As per dependent claim 13, Brill and Birman disclose the limitation similar to 
those in claim 12, and the same rejection is incorporated herein. Brill further discloses 
the method wherein comparing each of the plurality of segmentations to entries in a 
dictionary is performed by finding a closest match between sub-strings of a 
segmentation and a dictionary entry (pages 3-5, sections "Training the Model" and 
"Applying the Model": Here, on page 4, the number of edits necessary to correct a 
misspelling to the correct spelling is used to determine the "closest match" to a sub- 
string. Further, on page 5, the number of edits necessary for correction, edit distance, 
is used in conjunction with a dictionary trie to determine the "closest match"). 

As per dependent claim 14, Brill and Birman disclose the limitations similar to 
those in claim 1 1 , and the same rejection is incorporated herein. Brill further discloses 
the method further comprising determining a cost associated with each segmentation 
(pages 3-4, section "Training the Model": Here, on page 4, the number of edits 
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necessary to correct a misspelling to the correct spelling is used to determine the cost 
of correcting a sub-string segmentation). 

As per dependent claim 15, Brill and Birman disclose the limitations similar to 
those in claim 14, and the same rejection is incorporated herein. Brill further discloses 
the method wherein the best segmentation is a segmentation having a lowest cost 
(page 2, section "An Improved Error Model": Here, the minimum distance between the 
two strings in used). 

As per dependent claim 16, Brill and Birman disclose the limitations similar to 
those in claim 14, and the same rejection is incorporated herein. Brill further discloses 
the method wherein hierarchical parameters are used to determine the cost associated 
with each segmentation (pages 3-4, section "Applying the Model": Here, a hierarchical 
tries are used to represent data on the left and right sides of a substitution. The tries 
are used to determine the edits necessary for correction). 

As per dependent claim 17, Brill and Birman disclose the limitations similar to 
those in claim 16, and the same rejection is incorporated herein. Brill further discloses 
the method wherein hierarchical parameters include at least one of: (a) a length of a 
dictionary entry; (b) a probability of a dictionary entry given a context of neighboring 
words in the phrasal string (pages 3-4, section "Applying the Model": Here, a 
hierarchical tries are used to represent data on the left and right sides of a substitution. 
The tries are used to determine the edits necessary for correction. By determining the 
edits necessary for correction, the probability of determining the correct word is 
determined). 



Application/Control Number: 09/681 ,771 Page 1 1 

Art Unit: 2178 

As per independent claim 18, Brill discloses a phrasal spelling correction system 
for spelling correction of a phrasal string, comprising: 

• A segmentation module that divides the phrasal string into a plurality of 
segmentations, each of the plurality of segmentations containing sub-strings 
(page 3, paragraphs 2-6: Here, the word phrasal strings physical and fisikle are 
segment into different segmentations) 

• A looping comparator that performs dictionary looping to correct a segmentation 
by looping through a dictionary and comparing each of the sub-strings of the 
segmentation with entries in the dictionary to determine a closest match (pages 
4-5, section "Applying the Model": Here dictionary looping is described 
(specifically on page 5, paragraph 2)) 

• An output string containing a corrected segmentation having a lowest cost that 
represents a correct spelling of the phrasal string (pages 5-7, section "Results": 
Here, the system returned several possible spelling correction suggestions, with 
the lowest cost being the first choice presented) 

Brill further discloses sub-string not restricted to a single word (page 3, paragraphs 2-6: 
Here, fisikle is segmented into pieces that are each less than one word in length). 
However, Brill does not specifically disclose the method wherein the phrasal string 
contains a plurality of words. However, Birman discloses the method wherein the 
phrasal string contains a plurality of words (column 2, lines 54-67: Here, a phrasal string 
that contains more than one word is spell checked through looping through the phrase 
until each word has been corrected). 
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It would have been obvious to one of ordinary skill in the art at the time of the 
applicant's invention to have combined Brill's method of spelling correction through 
segmentation into phrasal strings with Birman's method for spelling correction of a 
phrasal string containing a plurality of words, since it would have allowed a user to spell 
check an entire document instead of spell checking a single word. 
Brill further fails to specifically disclose length-based computation where a longer length 
is preferable. However, Califano discloses use of a length-based similarity test (column 
2, lines 1-16: Here, the similarity test is based upon length. If the minimal similarity test 
is not passed, then a string is immediately eliminated). It would have been obvious to 
one of ordinary skill in the art at the time of the applicant's invention to have combined 
Brill and Birman's method of assigning cost for determining a most probably correct 
spelling, with Califano's method of treating longer substrings as more preferable, since it 
would have allowed a user to quickly eliminate candidate segments (Califano: column 2, 
lines 1-16). 

As per dependent claim 19, the applicant discloses the limitations similar to those 
in claim 14. Claim 19 is similarly rejected under Brill and Birman. 

As per dependent claim 20, the applicant discloses the limitations similar to those 
in claim 16. Claim 20 is similarly rejected under Brill and Birman. 

As per dependent claim 21 , the applicant discloses the limitations similar to those 
in claim 17. Claim 21 is similarly rejected under Brill and Birman. 

As per dependent claim 22, the applicant discloses the limitations similar to those 
in claim 4. Claim 22 is similarly rejected under Brill in view of Birman. 



Application/Control Number: 09/681,771 Page 13 

Art Unit: 2178 

As per dependent claim 23, Brill and Birman disclose the limitations similar to 
those in claim 22, and the same rejection is incorporated herein. Brill further discloses 
the method further comprising a dynamic update module that provides dynamic 
updating of phrasal string dictionary updates (page 2, column 2: Here, words that are 
not in the dictionary but are not more than one edit away are used to update the 
dictionary but adjusting the probabilities of specific corrections). 

As per independent claim 24, Brill discloses the method of spelling correction of a 
phrasal string comprising: 

• Segmenting the phrasal string into a plurality of different segmentations 
containing substrings (page 3, paragraphs 2-6: Here, the word phrasal strings 
physical and fisikle are segment into different segmentations) 

• Using dictionary looping to perform a plurality of different searches through a 
dictionary data structure such that each of the different searches begins at a 
starting node and continually loops back to the starting node to begin another 
search in order to compare each of the sub-strings with entries in the dictionary 
data structure (pages 4-5, section "Applying the Model": Here dictionary looping 
is described (specifically on page 5, paragraph 2). Further, since all possible 
combination of the left hand and right hand sides of a possible correction are 
generated in trie form, upon completion of one trace through the trie, a second 
trace would be required to start from the starting node. This node tracing would 
continue looping back to the starting node and tracing through the possibilities 
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until all possible combination were traced to determine each probability that a 
change is correct) 

• Determining a cost for correction associated with each of the plurality of different 
segmentations (pages 4-5, section "Applying the Model": Here, the cost is the 
distance) 

• Identifying a segmentation having a lowest cost of correction corresponding to a . 
most probably correct spelling of the phrasal string (page 2, section "An 
Improved Error Model": Here, the lowest cost (minimum number of insertions, 
substitutions, and deletions) are identified) 

Brill further discloses sub-string not restricted to a single word (page 3, paragraphs 2-6: 
Here, fisikle is segmented into pieces that are each less than one word in length). 
However, Brill does not specifically disclose the method wherein the phrasal string 
contains a plurality of words. However, Birman discloses the method wherein the 
phrasal string contains a plurality of words (column 2, lines 54-67: Here, a phrasal string 
that contains more than one word is spell checked through looping through the phrase 
until each word has been corrected). 

It would have been obvious to one of ordinary skill in the art at the time of the 
applicant's invention to have combined Brill's method of spelling correction through 
segmentation into phrasal strings with Birman's method for spelling correction of a 
phrasal string containing a plurality of words, since it would have allowed a user to spell 
check an entire document instead of spell checking a single word. 
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Brill further fails to specifically disclose length-based computation where a longer 
length is preferable. However, Califano discloses use of a length-based similarity test 
(column 2, lines 1-16: Here, the similarity test is based upon length. If the minimal 
similarity test is not passed, then a string is immediately eliminated). It would have 
been obvious to one of ordinary skill in the art at the time of the applicant's invention to 
have combined Brill and Birman's method of assigning cost for determining a most 
probably correct spelling, with Califano's method of treating longer substrings as more 
preferable, since it would have allowed a user to quickly eliminate candidate segments 
(Califano: column 2, lines 1-16). 

Response to Arguments 

9. Applicant's arguments with respect to claims 1 , 3-5, 7-25, and 27 have been 
considered but are moot in view of the new ground(s) of rejection. 

As disclosed above, the Califano reference has been added to address the 
amended claim limitations. 

Conclusion 

10. THIS ACTION IS MADE FINAL. Applicant is reminded of the extension of time 
policy as set forth in 37 CFR 1.136(a). 

A shortened statutory period for reply to this final action is set to expire THREE 
MONTHS from the mailing date of this action. In the event a first reply is filed within 
TWO MONTHS of the mailing date of this final action and the advisory action is not 
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mailed until after the end of the THREE-MONTH shortened statutory period, then the 
shortened statutory period will expire on the date the advisory action is mailed, and any 
extension fee pursuant to 37 CFR 1 .136(a) will be calculated from the mailing date of 
the advisory action. In no event, however, will the statutory period for reply expire later 
than SIX MONTHS from the mailing date of this final action. 

Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Kyle R. Stork whose telephone number is (571) 272- 
41 3Q. The examiner can normally be reached on Monday-Friday (8:00-4:30). 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Stephen Hong can be reached on (571) 272-4124. The fax phone number 
for the organization where this application or proceeding is assigned is 571-273-8300. 

Information regarding the status of an application may be obtained from the 
Patent Application Information Retrieval (PAIR) system. Status information for 
published applications may be obtained from either Private PAIR or Public PAIR. 
Status information for unpublished applications is available through Private PAIR only. 
For more information about the PAIR system, see http://pair-direct.uspto.gov. Should 
you have questions on access to the Private PAIR system, contact the Electronic 
Business Center (EBC) at 866-217-9197 (toll-free). 

Kyle Stork 
Patent Examiner 
Art Unit 21 78 
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